package com.clps.algorithm.chapter05.有效的变位词;

/**
 *给定两个字符串s和t，请判断它们是不是一组变位词。在一组变位词中，如果它们中的字符以及每个字符出现的次数都相同，但字符的顺序不能。例如"anagram"和"nagaram"就是一组变位词。
 */
public class demo01 {
    public static void main(String[] args) {

    }

    public  boolean isAnagram(String str1, String str2){

        if(str1.length() !=str2.length()){
            return  false;
        }

        int[] counts = new int[26];
        for (char ch : str1.toCharArray()) {
            counts[ch - 'a']++;
        }

        for (char ch : str2.toCharArray()) {
            if(counts[ch-'a'] ==0){
                return  false;
            }
            counts[ch- 'a']--;
        }
        return  true;
    }

}


